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Интеллектуальная рабочая станция 
ИНПАРКОМ - средство автоматического 
исследования и создания программ 
параллельных вычислений 
научно-технических задач 


Изложены результаты создания семейства интеллектуальных параллельных компьютеров ИНПАРКОМ, 
которые являются средством автоматического исследования и создания программ параллельных 
вычислений научно-технических задач. 


Постановка проблемы 


Высокая эффективность и производительность компьютеров в настоящее время 
удовлетворяется многопроцессорными и многоядерными компьютерами [1]. Тради- 
ционные методы решения задач и программное обеспечение на традиционных ком- 
пьютерах при решении их на многопроцессорных и многоядерных компьютерах 
оказываются не эффективными. 

Поэтому встала задача овладения технологией параллельных вычислений, ко- 
торая подразумевает как создание методов и алгоритмов параллельных вычислений, 
так и создание программных средств, как организующих параллельных вычислений, 
так и реализующих алгоритмов параллельных вычислений. Суть проблемы в том, 
чтобы создавать такие алгоритмы и программы параллельных вычислений, которые 
максимальным образом загружают процессоры и ядра процессоров и при этом мини- 
мизируют обмены между процессорами и ядрами процессоров. 

Из-за новых возможностей современных компьютеров (по производительности 
и объемам запоминающих устройств) возникает проблема постановки на компьютерах 
новых не исследованных ранее научно-технических задач. 

Разработка методов и алгоритмов, их исследование и программирование тре- 
бует для задач средней сложности 2-3 года, а для сложных задач — до пяти лет. 

Кроме того, научно-технические задачи имеют приближенный характер исход- 
ных данных, что к сожалению не учитывается при постановке этих задач на тра- 
диционных компьютерах. В результате в некоторых случаях пользователи получают 
компьютерные решения, не имеющие физического смысла, что обнаруживается в 
ходе сопоставления данных численных и натурных экспериментов. Все это затягивает 
время и увеличивает стоимость создаваемых объемов новой техники. 
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Но теоретическое исследование математической и дискретной задач является 
необходимым, но не достаточным условием, обеспечивающим достоверность полу- 
чаемых компьютерных решений. Свойства дискретных и машинных моделей задач 
могут различаться, а средств исследования машинных моделей задач в традицион- 
ных компьютерах и программном обеспечении не существует. 

Отметим, что свыше 90% всех научно-технических задач имеют своим проме- 
жуточным или конечным этапом решение задач вычислительной математики с 
приближенно заданными исходными данными. Теоретически обоснованное сведение 
прикладных задач к задачам вычислительной математики, например, методом конеч- 
ных элементов не вносит дополнительных погрешностей в решение этих задач. 
Трудности могут возникнуть при компьютерном решении задач вычислительной ма- 
тематики с приближенно заданными данными. 


Цель работы 


— исследование свойств компьютерных моделей задач вычислительной матема- 
тики и создание на их основе алгоритмов и программ решения задач с параллельной 
организацией вычислений; 

— выбор количества процессоров и топологии кластерного компьютера (ли- 
нейка, решетка, кольцо, ветвящееся дерево и др.), обеспечивающих решение задач за 
возможно минимальное время; 

— исследование и решение задач с приближенно заданными исходными дан- 
ными с гарантией достоверности получаемых компьютерами решений. 

Эти проблемы в значительной мере решают созданные сотрудниками Института 
кибернетики им. В.М. Глушкова НАН Украины и ГНПП «Электронмаш» Минпром- 
политики Украины интеллектуальные рабочие станции, технические характеристики 
которых приведены в табл. 1, 2. 


Таблица | — Характеристики интеллектуальных компьютеров 


Нани ИНПАРКОМ | ИНПАРКОМ | ИНПАРКОМ | ИНПАРКОМ |ИНПАРКОМ 
32 64 128 256 512 

АНН Хеоп Хеоп Хеоп Хеоп Хеоп 

рес Оцад-Соге Опад-Соге Оцад-Соге Оцад-Соге Оцаа-Соге 
О 4/8/32 | 8/16/64 | 16/32/128 | 16/64/256 | 64/256/512 
процессоров/ ядер 
Пиковая 
производительность, 0,2 — 0,3 0,4— 0,77 0,8 — 1,5 1,6-3,0 3,2-6,0 
ТРорз 
Производительность 
на ГПМРАСК, 0,15 —0,29 0,3 — 0,58 0,6 1,13 1,2-2,2 24-44 
ТНорз 
Оперативная память, СЪ 64 128 256 512 1024 
Дисковая память, ТВ 1,0 2,0 4,0 8,0 16,0 
ИСО — от 1 ТЫ от2 ТЬ от 4 ТЬ от 8 ТЬ 
хранилища, ТВ 
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Таблица 2 — Характеристики программно-технического комплекса ИНПАРКОМ 256 


Технические средства 


Вычислительный Графическая Дисковое 
узел станция хранилище 
Название Управление, Управление, 
Вычисление ввод/вывод графи- хранение 
ческой информации массивов данных 
2х2х пи 2хПие! 
а Хеоп 53ХХ Хоа восоах . || 1905 
Количество ядер 2х8 4(8) 2 
м т 2х16 СВ 16(32) СЪ 2 Гб 
о ООЕ2-667 ОЕ2-667 2Е2-667 
памяти 
НОР 10х250 СБ 
аа НОР 2х2х250 ОБ | НОО 2х250 @6 (КАП), (2хВАШЛ, 
(2хК АШОТ) ЕБО, БУБ-В\ 8хВАШО 0,5,10,50), 
ЕО, БУО-КОМ 


Количество Шестнадцать вычислительных узлов; две графические станции 
узлов (количество определяется заказчиком); два дисковых хранилища. 
Вычислительная : : 

с шИшВапа (20 ©6515) 


Служебная сеть 


Слраби Ефегпеф Раз Епегпе! (ТРМТ м КУМ) 


о И — 1ЪП 10000УА на блок вычислительный - 2 шт; , 
— БП 1000УА на каждую рабочую станцию, Оп-Ппе. 
питания 
Вычислительный блок — шкаф 19” / 250 — 2шт, 
Конструкция графическая станция — системный блок, 
монитор, клавиатура, мышь, ИБП, принтер, сканер. 
Системное программное обеспечение 
Операционная Гапих на базе Вед НаЕ ЕТ. 5, Глиих или 
система Утадо%$ на графической станции 
ара елЬнах МР! (ОрепЕабт1с$ Ещегризе О1з6ийоп) 
среда 
Система Программный системный монитор (управление заданиями, 
управления мониторинг заданий и аппаратуры комплекса) 
Интеллектуальное программное обеспечение 
Библиотеки интеллектуальных программ решения задач 
вычислительной математики с оценками достоверности ([шпрагПЪ): 
— системы линейных алгебраических уравнений; 
Библиотеки ы 
— алгебраическая проблема собственных значений; 
— системы нелинейных уравнений; 
— системы обыкновенных дифференциальных уравнений. 
ие Диалоговая, планирующая и управляющая системы решения 


задач вычислительной математики (траг‘оо|) 


Прикладное ПО 


Интеллектуальное прикладное программное обеспечение для 
исследования и решения задач анализа прочности конструкций 
(на базе фирмы МКА-бой Лира 9.4) 
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Интеллектуальный компьютер — это знаниеориентированный компьютер, кото- 
рый в ходе решения инженерных и научных задач автоматически вырабатывает зна- 
ния о свойствах компьютерной модели задачи и в соответствии с этими свойствами 
строит алгоритм решения, формирует топологию из процессоров ММО-компьютера 
и создает код программы параллельных вычислений, по завершению процесса вычи- 
слений оценивает достоверность полученных результатов [2-7]. 

Созданию интеллектуальных компьютеров ИНПАРКОМ предшествовала разра- 
ботка компьютерных методов исследования машинных моделей задач вычислительной 
математики с приближенно заданными исходными данными. Использовать класси- 
ческий математический аппарат для исследования машинных моделей невозможно. 
Так, по теории Кронекера-Копелли система линейных алгебраических уравнений 
совместна тогда и только тогда, когда ранг матрицы равен рангу расширенной мат- 
рицы. Определить совместность систем по этой теореме на компьютере невозможно, 
так как ранги матриц не могут быть точно вычислены. 

Но выяснить совместность системы или несовместность необходимо, т.к. мето- 
ды вычисления классического решения (в случае совместности систем) отличны от 
методов вычисления обобщенного решения (в случае несовместности систем). 

Кроме компьютерных аналогов классических теорем была разработана техно- 
логия параллельных вычислений, в рамках которой не только строится алгоритм па- 
раллельных вычислений, но и определяется целесообразное количество процессоров 
для решения задачи необходимой размерности, которое минимизирует время реше- 
ния, а также топологию в зависимости от алгоритмов решения, которые автома- 
тически определяются свойствами решаемых задач. 

В состав ИНПАРКОМ входит: хост-система, обрабатывающая часть, коммуни- 
кационная среда. 

Хост-система осуществляет управление многопроцессорным вычислительным 
ресурсом, общесистемный мониторинг, общение с терминальными сетями пользова- 
телей, визуализацию результатов решения задачи и реализацию той части процесса 
вычислений и обработки данных, которая не распараллеливается («плохо» распаралле- 
ливается). Хост-система с внешним оборудованием может входить в локальную или 
глобальную сеть. Хост-система может состоять из хост-компьютеров (Хеоп Очад- 
Соте СН, 64 БЕ длина машинного слова, 8 СБуе оперативной памяти, 72 ОБуе па- 
мяти на дисках каждый). 

Обрабатывающая часть, поддерживающая решение задачи с организацией па- 
раллельных вычислений, — это однородная масштабируемая структура, состоящая из 
множества процессоров (с собственной оперативной и дисковой памятью), объединен- 
ных коммуникационной средой межпроцессорного взаимодействия. Обрабатываю- 
щая часть может включать вычислительные узлы (Хеоп Опа4-Соге СН7, 64 Би длина 
машинного слова, 2 Офу{е оперативной памяти, 36 ОБуе памяти на дисках каждый). 

Коммуникационная среда состоит из Слеаби Еегпе; шЁпапа и гиперкуба. 
Программное обеспечение предусматривает три уровня: 

— операционная среда, поддерживающая интеллектуальное программное обес- 
печение; 

— интеллектуальное численное программное обеспечение для исследования и 
решения задач вычислительной математики с приближенно заданными данными; 

— прикладное программное обеспечение, например, для исследования и реше- 
ния задач анализа прочности конструкций. 

В основу операционной среды положены бесплатные решения ОМО/ЛАпих. Од- 
нако пользователь может выбрать один из трех вариантов инсталлированных ОС: иих, 
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УМЛпдо\з ХР 5Р2 или Глиих+\Ишдо\з. По желанию пользователя хост автоматически 
переключается на Глиих и \14до\з с перезагрузкой узлов. Версия Глпих на основе 
Заепийс Глпих 4.2 (от 22.11.2005) оптимизирована под аппаратуру ИНПАРКОМА. 

В ядре параллельного компьютера — системе передачи сообщений — реализован 
стандарт де-факто МРТ. В Глпих установлен МУАРСН, оптимизированный под 
шАпТапа, и ГАМ МР! в \Мшдо\з — МР!СН. Для поддержки максимального числа 
приложений сторонних пользователей настроена распространенная система пере- 
дачи сообщений РУМ. 

Бесплатный компилятор ССС в составе Глпих поддерживает Си/С+-, Фортран 
и ]ауа. Операционная среда включает Интернет-сервер АрасВ с поддержкой прило- 
жений на языке РНР, СУБД Му5ОГ, стандартные математические библиотеки (в том 
числе ЗсаГ.АРАСК), тесты (Глпраск, Зса|), сетевую файловую систему. 

Операционная среда обеспечивает: 
формирование задания и его запуск на выбранных вычислительных узлах; 

— мониторинг всего компьютера и выполняемых заданий; 
сохранение и визуализацию протоколов параллельных расчетов; 
запуск приложения (параллельной программы) на хост-компьютере; 

— работу через локальную сеть и/или Интернет с удаленным доступом; 

— разработку параллельных программ; 

— администрирование доступных пользователю частей сетевой файловой сис- 
темы. 

Интеллектуальное численное программное обеспечение для исследования и 
решения задач вычислительной математики с приближенно заданными исходными 
данными поддерживает (1) автоматический режим полного исследования и решения 
задач и (2) решение задач выбранной программой из библиотеки. Реализованы клас- 
сы задач: 

— систем линейных алгебраических уравнений; 
алгебраической проблемы собственных значений; 

— систем нелинейных алгебраических и трансцендентных уравнений; 

— систем обыкновенных дифуравнений с начальными условиями. 

Прикладное программное обеспечение, например, для исследования и решения 
задач анализа прочности конструкций может содержать средства: 

— формирования геометрической модели конструкции на основе имеющихся в 
банке геометрических моделей; 

— формирования в компьютере математической модели задачи на основе 
моделей, имеющихся в банке данных; 

— формирования конечно-элементной или конечно-разностной модели задачи; 

— визуализации конечно-элементного покрытия элемента или исследуемой кон- 
струкции и средства, помогающие пользователю изменить в некоторых местах конечно- 
элементную сетку; 

— формирования в автоматическом режиме дискретной модели задачи и рас- 
сылки данных по процессорам выбранной топологии; 

— обращения к интеллектуальному численному программному обеспечению для 
исследования и решения сформулированных конечно-элементных задач на МИМО- 
компьютере с визуализацией полученных результатов; 

— анализа достоверности полученного конечно-элементного или конечно-раз- 
ностного решения. 


100 «Искусственный интеллект» 32010 


Интеллектуальная рабочая станция ИНПАРКОМ... 2М 


Таким образом, вместо традиционной схемы исследования и решения задачи 
(рис. 1) возникает новая схема (рис. 2), в которой компьютер вместо пользователя 
выполняет все необходимые исследования и создает топологию и программу парал- 
лельных вычислений. 


Прикладная Физическая Математическая Дискретная 
задача модель модель модель модель 


Метод Вычислительная Алгоритм Алгоритм 
схема на языке в машинных 
программирования кодах 


Рисунок 1 
Прикладная Физическая Математическая Дискретная Компьютерная 
задача модель модель модель » модель 
М В Алгоритм Алгоритм в 
етод ОИ ычислительная В а 
а программирования кодах 


Рисунок 2 


Режимы использования ИНПАРКОМ: 

— численное моделирование сложных процессов, явлений, объектов и систем 
для организации на этой основе численных экспериментов; 

— создание тренажеров управления сложными объектами современной техни- 
ки, в том числе АЭС; 

— решение сложных научно-технических задач с приближенно заданными ис- 
ходными данными; 

— подготовка параллельных программ для суперкомпьютеров. 

Способы использования: 

— адаптация созданных ранее программных средств на кластерах ИНПАРКОМ: 
реализация препроцессинга существующих программных средств для перевода за- 
дачи на языке пользователя в математическую задачу на хост-системе; процессинг 
как решение математической задачи в автоматическом режиме с параллельной орга- 
низацией вычислений на вычислительном блоке ИНПАРКОМА, постпроцессинг — 
перевод решения математической задачи на язык пользователя на хост-системе; 

— создание программных комплексов с учетом возможности интеллектуальных 
рабочих станций ИНПАРКОМ. 

Преимущества интеллектуальной рабочей станции ИНПАРКОМ: 

— постановка задачи пользователя на языке предметной области; 

— освобождение пользователя от исследования свойств задачи и создания ал- 
горитма решения, написания и отладки параллельной программы, что сокращает 
время постановки и решения задачи не менее, чем в 100 раз; 
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— исследование и решение задач инженерии и науки с приближенно заданными 
исходными данными; 

— получение машинного решения с оценкой достоверности, а также всех свойств 
решаемой машинной модели задачи с приближенно заданными исходными данными; 

— существенное сокращение времени машинного исследования и решения на- 
учно-технических задач по сравнению с традиционной технологией решения той же 
задачи на МТМО-компьютере с тем же количеством процессоров и на той же эле- 
ментной базе, но с традиционной параллельной архитектурой. 

В заключении отметим, что созданные интеллектуальные компьютеры ИНПАР- 
КОМ не только обладают новыми качествами (исследование свойств решаемых задач с 
приближенными заданными исходными данными и на этой основе создание прог- 
рамм параллельных вычислений), но и за счет использования современной элемент- 
ной базы и технологий широкого назначения имеет относительную дешевую цену и 
наилучшее соотношение время решения к его стоимости. 
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Гнтелектуальна робоча станщя ГНПАРКОМ - зас 6 автоматичного дослдження 1 створення 
програм паралельних обчислень науково-техн!чних завдань 

Викладен! результати створення с1м”1 1нтелектуальних паралельних комп’ютерв [НПАРКОМ, як! е засобом 
автоматичного досл1дження 1 створення програм паралельних обчислень науково-техначних завдань. 


ГУ. Мосйапоъ, Г. Моъа, Г.А. 5 тисйепко 

'Тве ПиеШоепЕ УУогкУаНоп ПХРАВСОМ 15 Меап Ашотайс ВебеагсВ апд Сгеайоп о? Ргоогатз 

07 РагаПе Сасшайоп$ о? ЗаепИйс апд Тесшса! ТазК$ 

ТБе гези5 оЁ сгеайоп оЁ шПу оЁ пеЦесша| рагаПе| сотршщег$ ПМРАВСОМ, \/ШсЬ аге е теап оЁ 
алщютайс гезеагсВ ап4 сгеаноп о# Фе ргоэтапл$ оЁ рагаПе!| сайси]айопз о# зслепЯЙс ап4 фесбиса] ‘1а$Кз, аге 
ехроипаеа. 
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